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DESCRIPTION 

APPARATUS FOR AND METHOD OF FORMING MULTICOLOR HALFTONE 
IMAGES 

TECHNICAL FIELD 
[0001] 

The present invention relates to a multicolor halftone 
image apparatus including a plurality of halftone plates for 
reproducing a colored image in accordance with the rational 
tangent method and to a method of forming multicolor halftone 
images. In particular, the present invention relates to a 
method of suppressing generation of moirfe. 

BACKGROUND ART 
[0002] 

In a halftone-dot image output apparatus, a binary or 
multivalued halftone-dot image data is generated through 
comparison between continuous- tone image data obtained from 
an original image and halftone-dot threshold data. For each 
of yellow (Y) , magenta (M) , cyan (C), and black (K) , a 
halftone-dot image is recorded on a recording medium such as 
a printing paper or film through control of a laser beam or 
the like in accordance with the halftone-dot threshold data. 
A colored halftone-dot image is produced by the superimposed 
halftone-dot images of Y, M, C, and K. 
[0003] 
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When the halftone -dot images of Y, M, C, and K are 
superimposed, generation of a moir6 stripe attributable to 
the cycle of dot cells must be prevented. A number of 
technologies that suppress generation of such a moir6 stripe 
is known (refer to, for example. Patent Document 1 and Patent 
Document 2 ) . 
[0004] 

FIG. 28 is a diagram showing a typical dot cell as 
disclosed in Patent Document 2 . This drawing shows the 
relation between one dot cell configured by a plurality of 
halftone-dot threshold data and pixels formed by a laser beam 
or the like in a main scanning direction (the direction of 
arrow x) and a sub-scanning direction (the direction of arrow 
y) of the recording medium. In this case, the halftone-dot 
threshold data is set for each pixel in the dot cell. When 
an image is formed through superimposition of a plurality of 
halftone-dot images, moirfe stripes in a halftone-dot image 
can be reduced by setting each dot cell at a predetermined 
tilt angle 6 (screen angle 6) in relation to the main 
scanning direction (the direction of arrow x) or the sub- 
scanning direction (the direction of arrow y) . The number of 
gray levels of the halftone-dot image is determined by the 
number of pixels configuring each dot cell. In addition, the 
output resolution (dpi) of the halftone-dot image output 
apparatus is defined by the number of pixels per inch, and 
the number of screen lines (dot cell cycle) (lpi) is defined 
by the number of dot cells per inch. In the halftone-dot 



image output apparatus, a binarized image data (binary image 
data) is generated through magnitude comparison between the 
continuous- tone image data and the halftone-dot threshold 
data set for each pixel of the dot cell. Recording is 
performed for each pixel by manes of, for example, the laser 
beam based on the generated binary image data. 
[0005] 

A color printed matter is generally produced by 
overprinting four color- separated halftone plates of yellow 
(Y), magenta (M) , cyan (C) , and black (K) in respective color 
inks. In this case, generation of moir6 is prevented by 
equalizing the pitches of halftone dots (each corresponding 
to the dot cell in FIG. 28) in the four halftone plates and 
making their screen angles (the direction of rows of halftone 
dots) different from one another. 
[0006] 

Generation of moir6 is related deeply to cyan (C) , 
magenta (M) , and black (K) , which are dark colors, among the 
four colors. On the other hand, yellow (Y) , which is a light 
color, is of poor visibility, and is relatively less 
influential on generation of moir6. In addition, there was 
found that the effect of suppressing generation of moir6 
appears most significantly when printing is performed with 
the angular difference between three halftone plates of 
magenta (M) , black (K), and cyan (C) being maintained at 30 
degrees , and the angular difference of the halftone of yellow 
(Y) in relation to that of magenta (M) or black (K) being 
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maintained at 15 degrees. 
[0007] 

FIG. 29 is a diagram showing the screen angles of the 
four color-separated halftone plates of yellow (Y) . magenta 
(M) , cyan (C), and black (K) , each screen angle expressing 
the gradient of rows of halftone dots in the corresponding 
halftone plate. Moir6 can be minimized when a color printed 
matter is produced by overprinting, in respective color inks, 
the four halftone plates of yellow (Y) , magenta (M) , black 
(K), and cyan (C) which are identical in the number of lines 
(the number of rows of halftone dots arranged per inch) 
(hereinafter referred to as a "line number") and which are 
tilted at 90 degrees, 75 degrees, 45 degrees, and 15 degrees, 
respectively, as shown in FIG. 29. 
[0008] 

When color- separated halftone plates are 
photographically prepared by use of a process camera, those 
of desired angles can be easily obtained by a method of 
photographing a single contact screen while rotating it to 
the desired angle for each color- separated halftone, or a 
method of photographing four contact screens fabricated to 
have the respective desired angles. 
[0009] 

However, when color- separated halftone plates of an 
image captured line by line by use of a color scanner are 
deployed by use of a computer, the coordinates of halftone 
dots constituting each color- separated halftone have to be 
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digitally calculated and defined. In recent years, since the 
demand for plate making techniques using computers have been 
rapidly increased, a method of producing halftone plates by 
making use of the rational tangent method has been widely 
employed. Patent Document 1 and Patent Document 2 specially 
describe methods of making plates by making use of the 
rational tangent method. 
[0010] 

A conventional method of generating a color halftone - 
dot image using a computerized halftone-dot image output 
apparatus will be explained with reference to FIG. 29. As 
shown in FIG. 29, the screen angle of a cyan (C) halftone is 
15 degrees which is formed between a corresponding line 
extending from the origin O of the rectangular coordinates 
and the X-axis. Similarly, the screen angle of a black (K) 
halftone is 45 degrees in relation to the X-axis, and the 
screen angle of a magenta (M) halftone is 75 degrees in 
relation to the X-axis. Here, the black (K) halftone 
extending in a direction which forms an angle of 45 degrees 
in relation to the X-axis is taken as an example. When the X 
coordinate value (x) of a point on a line corresponding to 
the screen angle is defined by a rational number, the 
corresponding Y coordinate value (y) always assumes a 
rational number (y=x-tan 45 degrees=x), because the tangent 
of 45 degrees (tan 45 degrees) is 1 and is a rational number. 
[0011] 

Meanwhile, in the case of the magenta (M) halftone 
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extending in a direction which forms an angle of 75 degrees 
in relation to the X-axis, even when the X coordinate value 
(x) of a point on a line corresponding to the screen angle is 
defined by a rational number, the corresponding Y coordinate 
value (y) cannot assume a rational number (y=x*tan 75), 
because the tangent of 75 degrees (tan 7 5 degrees) is a an 
irrational number. 
[0012] 

Similarly, in the case of the cyan (C) halftone 
extending in a direction which forms an angle of 15 degrees 
in relation to the X-axis, even when the X coordinate value 
(x) of a point on a line corresponding to the screen angle is 
defined by a rational number, like the above-mentioned case 
(screen angle: 7 5 degrees), the corresponding Y coordinate 
value (y) cannot assume a rational number (y=x f tan 15), 
because the tangent of 15 degrees (tan 15 degrees) is a an 
irrational number. 
[0013] 

Thus, an irrational number (for example, a square root 
value) is included in any of the coordinate values of the 
halftone dots defined in each of the halftone plates whose 
screen angles are mutually shifted by 30 degrees. Therefore, 
in a halftone plate forming system in which calculation is 
performed digitally, since the grids of each halftone are 
represented by digital values, the screen line number and 
angle of each halftone cannot be arbitrarily determined 
unless the coordinate values of the halftone plates are 
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replaced with proper approximated values. 
[0014] 

From the foregoing, the following are understood; i.e., 
when a color halftone-dot image is prepared by use of a 
computerized halftone-dot image output apparatus on the basis 
of the irrational tangent method employing the above - 
described screen angles, for the magenta (M) halftone tilted 
at an angle of 7 5 degrees in relation to the X-axis and the 
cyan (C) halftone tilted at an angle of 15 degrees in 
relation to the X-axis, some operation is required to 
juxtapose cells of the respective halftone plates. In 
addition, as stated above, in the case of the halftone plates 
having the screen angles of 7 5 and 15 degrees, respectively, 
in relation to the X-axis, except for the origin (initial 
start point), no coordinate point is shared between the 
halftone dots of the respective colors, and there is no means 
for knowing the relative positional relation therebetween. 
[0015] 

In connection with a method of digitally calculating 
and defining a screen having a specific tilt angle, the 
following two methods have been developed. In one method, 
called a rational tangent method, irrational numbers 
contained in the coordinate values of halftone dots are 
approximated by corresponding rational numbers and are 
replaced with the rational numbers, and the halftone dots are 
formed in the unit of a tilted matrix. Since this rational 
tangent method handles simplified rational numbers, the 
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processing speed is high. In addition, since the shape of 
individual halftone dots are secured, generation of moir6 by 
a single halftone is less likely to occur. However, a method 
of correcting deviations in a wide area does not exist, and 
adjusting the angles and line numbers to the desired values 
is difficult. 
[0016] 

In the other method, called an irrational tangent 
method, the angles and line numbers are correctly adjusted to 
the desired values with the irrational numbers appearing in 
the coordinate values of halftone dots being maintained, 
calculation is performed by using the irrational numbers as 
they are, and the obtained final values are approximated. In 
this irrational tangent method, since the irrational numbers 
are handled as they are, the processing speed is low. 
Although the adjustment of the angles and line numbers is 
easy, the regularity is low and the halftone dots become 
likely to have different shapes, because the positions of the 
individual halftone dots are set by use of respective 
approximated values . When the coordinate values represented 
by irrational numbers are replaced with approximated 
coordinate values, which are rational numbers, a non- 
continuity in halftone-dot arrangement becomes more likely to 
be produced between the juxtaposed dot cells. Additional 
adjustment becomes necessary to eliminate the non-continuity. 
[0017] 

FIG. 30 is a diagram showing a super cell. In addition. 
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FIG. 31(A) and FIG. 31(B) are diagrams showing recurrence of 
super cells. FIG. 31(A) shows the combination of two super 
cells and FIG. 31(B) that of the four super cells, 
respectively. As the size of a cell increases, the angle and 
line number become closer to ideal values even when the 
halftone-dot angle is represented by an irrational number. 
Then, using a huge matrix, irrational tangent halftone-dots 
are created in it, and the matrix is cut off in square. The 
resultant square is a super cell. Even a supper cell of 
large matrix is produced, it can be handled by a computer, if 
the size is within the capacity of the memory. 
[0018] 

At present, this method is a mainstream. However, this 
method has a problem in that when the cut-off super cells are 
located adjacent to each other, in some cases, they do not 
match each other, as shown in FIG. 31. Since irrational 
numbers are employed, super cells adjacent to each other 
never exactly match even when the size of super cells is 
increased. 
[0019] 

In order to constitute super cells in which matrices of 
a certain size repeatedly appear and a Rosetta pattern as in 
printing is formed, four halftones; e.g., the first, magenta 
(M) halftone, the second, black (K) halftone, the third, cyan 
(C) halftone, and the fourth, yellow (Y) halftone must have 
the same line number and predetermined angle differences 
therebetween, and the four halftones must regularly intersect 
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at the same point . 
[0020] 

Therefore, practically, the configuration of color- 
separated halftone plates which are low in visibility of 
moir6 and which can be achieved by combining various 
conditions such as a method of adopting approximated values , 
screen line numbers, and screen angles, is prepared in 
advance, is stored in a memory region, and is retrieved and 
applied as necessary. When this method is employed, the 
configuration of color- separated halftone plates which are 
low in visibility of moir6 can be obtained without fail; 
however, this method merely selects halftone plates having 
configurations similar to those of halftone plates completely 
matching with the respective printing conditions, and, 
needless to say, its degree of freedom depends on the number 
of samples which are stored in the memory region and are 
provided. 

Patent Document 1: Japanese Patent Application Laid-Open 
Publication No. 6-130656 

Patent Document 2: Japanese Patent Application Laid-Open 
Publication No. 2002-369017 

DISCLOSURE OF THE INVENTION 

PROBLEMS TO BE SOLVED BY THE INVENTION 

[0021] 

As stated above, color- separated halftone plates 
prepared to perform color printing in the four colors of 



yellow (Y), cyan (C), magenta (M) , and black (K) generally 
has the same halftone-dot pitch. Therefore, in order to 
suppress the generation of moir& at the time of printing, the 
screen angles for these colors have to be set to 
predetermined tilt angles . 
[0022] 

The present invention is applicable to a computerized 
color-separated halftone preparation in which, in order to 
digitally calculate the positions of individual halftone dots 
each having a specific screen angle, the coordinate values of 
the halftone dot positions containing irrational numbers are 
replaced with approximated values which are rational numbers . 
An object of the present invention is to facilitate the 
configuration of color- separated halftone plates which are 
guaranteed in terms of the continuity of halftone-dot 
arrangement between juxtaposed cells, 

MEANS FOR SOLVING THE PROBLEMS 
[0023] 

A multicolor halftone image apparatus according to the 
present invention includes halftone plates of a plurality of 
colors for reproducing a colored image, and each halftone is 
tilted with a relative screen angular difference of 30 
degrees or 4 5 degrees in relation to at least one of the 
remaining halftone plates. The multicolor halftone plates 
includes one specific halftone plate and the remaining 
halftone plates. In the specific halftone plate, halftone 
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dots are disposed at a predetermined pitch on the basis of a 
predetermined screen angle. For each of the remaining 
halftones, a right triangle is defined such that its vertical 
angle is equal to a screen angel difference of 30 degrees or 
45 degrees which the halftone has in relation to another 
halftone, and its two sides forming the vertical angle 
corresponds to screen angle directions of the two halftones . 
On the basis of the right triangle, respective halftone dots 
of the two halftone plates are disposed at a pitch equal to 
the predetermined pitch along the screen angle directions of 
the two halftone plates corresponding to the two sides 
forming the vertical angle. The halftone dots are disposed 
on the basis of the ratio of the three sides of the right 
triangle represented by numerical values including /~ 3 or 2 , 
which is an irrational number, the numerical values being 
approximated by integral values which approximate values 
obtained by multiplying the numerical values by an integral 
value . 
[0024] 

The present invention also provides a method of forming 
multicolor halftone images including halftone plates of a 
plurality of colors for reproducing a colored image, wherein 
each halftone is tilted with a relative screen angular 
difference of 30 degrees or 45 degrees in relation to at 
least one of the remaining halftone plates. In the method, 
on the basis of a predetermined screen angle of a specific 
halftone, halftone dots are disposed in the specific halftone 
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plate at a predetermined pitch. For each of the remaining 
halftone plates, a right triangle is defined such that its 
vertical angle is equal to a screen angel difference of 30 
degrees or 45 degrees which the halftone has in relation to 
another halftone, and its two sides forming the vertical 
angle corresponds to screen angle directions of the two 
halftone plates. The ratio of the three sides of the right 
triangle represented by numerical values including /* 3 or <T2 , 
which is an irrational number, is represented by integral 
values which approximate values obtained by multiplying the 
numerical values by an integer. On the basis of the right 
triangle having a ratio approximated by integral values , 
respective halftone dots of the two halftone plates are 
disposed at a pitch equal to the predetermined pitch along 
the screen angle directions of the two halftone plates 
corresponding to the two sides forming the vertical angle. 

EFFECTS OF THE INVENTION 
[0025] 

According to the present invention, color- separated 
halftone plates which are guaranteed in terms of the 
continuity of the halftone-dot arrangement between juxtaposed 
cells can be easily configured even through the coordinate 
values of the halftone-dot positions including irrational 
numbers are replaced with approximated values which are 
rational numbers . 
[0026] 



According to the present invention, it is possible to 
form halftone dots having angles and line numbers such that 
when halftone- dot matrices are formed over the entire region, 
the matrices intersect at an overlap point of the four 
halftone plates without fail, irrespective of the size of the 
halftone-dot matrices. 
[0027] 

According to the present invention, although the screen 
angles of the individual halftone plates are approximated to 
predetermined angles, the coordinate values of all the 
halftone-dot positions can be represented by rational numbers 
by eliminating, from the coordinate values of the individual 
halftone dots, elements represented by irrational numbers. 
By virtue of this, it becomes possible to provide a halftone 
image forming method most suitable to multicolor halftone 
images generated by a computer. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0028] 

FIG. 1 is a diagram showing a first example of screen 
angles of four halftones; i.e., a first, magenta (M) halftone, 
a second, black (K) halftone, a third, cyan (C) halftone, and 
a fourth, yellow(Y) halftone. 

FIG. 2 is a diagram showing a second example of screen 
angles of four halftones; i.e., a first, magenta (M) halftone, 
a second, black (K) halftone, a third, cyan (C) halftone, and 
a fourth, yellow(Y) halftone. 
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FIG, 3 is a diagram showing screen angles corresponding 
to the screen angles shown in FIG. 1 for the case where an 
angle 92 of the second halftone is less than 45 degrees. 

FIG. 4 is a diagram showing screen angles corresponding 
to the screen angles shown in FIG. 2 for the case where the 
angle 02 of the second halftone is larger than 45 degrees. 

FIG. 5 is a diagram for generally explaining a method 
of forming a multicolor halftone images according to the 
present invention. 

FIG. 6 is a diagram for explaining the relation between 
the first, magenta (M) halftone and the second, black (K) 
halftone . 

FIG. 7 is a diagram showing a table in which values 
obtained by multiplying 3 1/2 by integer (n) are listed. 

FIG. 8 is a diagram for explaining the configuration of 
cells intersecting at positions of AO:AB:BO=7 : 4 : 8 , which is a 
ratio determined using a multiple value of "four times." 

FIG. 9 is a diagram showing the definitions of ml and 

nl. 

FIG. 10 is a diagram for explaining the arrangement of 
halftone dots of the first halftone and the second halftone. 

FIG. 11 is a diagram for explaining the third halftone 
which has an angular difference of 30 degrees in relation to 
the second halftone. 

FIG. 12 is a diagram for explaining the pitch in the 
first halftone. 

FIG. 13 is a diagram for explaining the pitch in the 
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second halftone. 

FIG. 14 is a diagram for explaining the pitch in the 
third halftone. 

FIG. 15 is a diagram for explaining the ratio of the 
sides of a 15-degree right triangle. 

FIG. 16 is a diagram for explaining the ratio of the 
sides of a 45-degree right isosceles triangle. 

FIG. 17 is a diagram showing a table in which values 
obtained by multiplying 2 1/2 by integer (m) are listed. 

FIG. 18 is a diagram for explaining a halftone-dot 
alignment of the fourth halftone. 

FIG. 19 is a diagram for explaining another example of 
the halftone dot alignment of the fourth halftone. 

FIG. 20 is a diagram for explaining the fact that the 
fourth halftone forming halftone dots at the pitch of the 
second halftone also inevitably overlaps the point where the 
three halftones overlap. 

FIG. 21 is a diagram showing another example of 
preparation of halftone dots of the fourth halftone (yellow 
halftone) with which moir6 is hardly produced. 

FIG. 22 is a diagram for explaining the example of FIG. 
21 in more detail. 

FIG. 23 is a diagram for explaining in detail 
explaining another example different from that of FIG. 22. 

FIG. 24 is a diagram for explaining the halftone-dot 
arrangement of the example shown in FIGS. 21 and 22. 

FIG. 25 is a diagram for explaining the preparation of 
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halftone dots based on the example shown in FIGS. 21 and 22. 

FIG. 26 is a diagram showing an example of screen 
angles which differ from the screen angles of the halftones 
shown in FIG. 1 or 2 . 

FIG. 27 is a diagram for explaining a method of 
preparing the halftone dots of the fourth halftone based on 
the screen angles shown in FIG. 26. 

FIG. 28 is a diagram showing a typical dot cell as 
disclosed in Patent Document 2. 

FIG. 2 9 is a diagram showing the screen angles 
indicating the gradients of rows of halftone dots of four 
color-separated halftone plates of yellow (Y) , magenta (M) , 
cyan (C) , and black (K) . 

FIG. 30 is a diagram for explaining a super cell. 

FIG. 31 is a diagram for explaining the recurrence of 
super cells. 

FIG. 32 is a diagram for describing super cells to be 
joined with a screen angle used as a reference. 

BEST MODE FOR CARRYING OUT THE INVENTION 
[0029] 

As is known, cells in which matrices of a certain size 
repeatedly appear and a Rosetta pattern as observed in offset 
printing is formed, are formed in the following manner. Four 
halftones; e.g., the first, magenta (M) halftone, the second, 
black (K) halftone, the third, cyan (C) halftone, and the 
fourth, yellow (Y) halftone are prepared to have the same 
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line number and predetermined angle differences therebetween 
(that is, an angular difference of 30 degrees is present 
between the magenta (M) halftone and the black (K) halftone 
and between the black (K) halftone and the cyan (C) halftone, 
and the yellow (Y) halftone has an angular difference of 15 
degrees in relation to the magenta (M) halftone or the black 
(K) halftone); and the four halftones periodically intersect 
at the same point . 
[0030] 

FIG. 1 and FIG. 2 are diagrams showing first and second 
examples, respectively, of the screen angles of the four 
halftones; i.e., the first, magenta (M) halftone, the second, 
black (K) halftone, the third, cyan (C) halftone, and the 
fourth yellow (Y) halftone. In the present invention, the 
screen angular difference between the first halftone and the 
second halftone and that between the second halftone and the 
third halftone are maintained at 30 degrees. The fourth 
halftone (yellow halftone) is preferably prepared to maintain 
an angular difference of 15 degrees in relation to the first 
halftone or the third halftone. Therefore, in FIG. 1 showing 
the case where the angle 61 of the first halftone is less 
than 75 degrees, the fourth halftone maintains the angle of 
15 degrees in relation to the first halftone. In this case, 
the angle 04 of the fourth halftone is made larger than 7 5 
degrees. On the other hand, in FIG. 2 showing the case where 
the angle 01 of the first halftone is larger than 75 degrees, 
the fourth halftone maintains the angle of 15 degrees in 
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relation to the third halftone. In this case, the angle 64 
of the fourth halftone is set to 15 degrees or less. 
[0031] 

As stated above, the fourth halftone (yellow halftone) 
maintains the angular difference of 15 degrees in relation to 
the first halftone or the third halftone. In the present 
invention, utilizing the fact that the angular difference 
between the first halftone and the third halftone is 
maintained at 30 degrees for separation therebetween, as 
shown in FIGS . 3 and 4 , the angle of the fourth halftone 
(yellow halftone) is defined to be 45 degrees (= 30 degrees + 
15 degrees) in relation to the second halftone, rather than 
the first halftone or the third halftone. By virtue of this, 
a 45-degree right isosceles triangle as shown in FIGS. 3 and 
4 is formed by the screen angle lines of the second halftone 
and the fourth halftone. The example shown in FIG. 3 is the 
case where the angle 82 of the second halftone is less than 
4 5 degrees and which corresponds to the case of FIG. 1. The 
example shown in FIG. 4 is the case where the angle 62 of the 
second halftone is larger than 4 5 degrees and which 
corresponds to the case of FIG. 2. 
[0032] 

In order to form a 45-degree right isosceles triangle 
between the second halftone and the fourth halftone, the 
fourth halftone (yellow halftone) is prepared to have an 
angle of 75 degrees or more when the angle 02 of the second 
halftone is less than 45 degrees as shown in FIG. 3. On the 
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other hand, the fourth halftone (yellow halftone) is prepared 
to have an angle of 15 degrees or less when the angle 62 of 
the second halftone is larger than 45 degrees as shown in FIG. 
4. 

[0033] 

In the present invention, the angle between lines 
representing the respective screen angle directions of the 
second, black (K) halftone and the first, magenta (M) 
halftone (hereinafter, the angle may be called "vertical 
angle") is maintained at 30 degrees; similarly, the vertical 
angle between the third, cyan (C) halftone and the second, 
black (K) halftone is maintained at 30 degrees. The vertical 
angle between the fourth, yellow (Y) halftone and the second, 
black (K) halftone is maintained at 45 degrees. As described 
above, in the present invention, the screen angles of the 
four halftones are set in such a manner that the vertical 
angle between each halftone and at least one of the remaining 
halftones is maintained at either 30 degrees or 45 degrees. 
Therefore, the four halftones can be set to have arbitrary 
angles in relation to the coordinate axes (X-axis, Y-axis) as 
a whole, while maintaining the relative relation thereamong. 
[0034] 

FIG. 5 is a diagram for generally describing a method 
of preparing a multicolor halftone according to the present 
invention . 
[0035] 

Step SI: Relative screen angles of the first to fourth 
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color halftones to be formed are determined. The screen 
angles are set to have the conventionally known relation 
having being described with reference to FIGS. 1 to 4 . 
Namely, the angular difference between the first halftone and 
the second halftone and that between the second halftone and 
the third halftone are maintained at 30 degrees. Then, the 
angular difference of the fourth halftone (yellow halftone) 
in relation to the second halftone is set to 45 degrees. It 
has been known that moir6 becomes the minimum when the 
respective color halftones are prepared with the above- 
mentioned predetermined angular differences being maintained. 
[0036] 

First, halftone dots of a predetermined pitch defined 
by a rational number are defined in the first halftone having 
a predetermined screen angle. Notably, in this example, the 
first halftone is of magenta (M) ; however, the present 
invention is not limited thereto, and the first halftone may 
be of another color. 
[0037] 

Step S2, as stated above, the angular difference 
between the first halftone and the second halftone and that 
between the second halftone and the third halftone are 30 
degrees. In the case where the screen angular difference 
between two halftones is 30 degrees as described above, there 
is defined a right triangle whose two sides correspond to the 
respective screen angular directions and whose an angle 
(vertical triangle) therebetween is 30 degrees. The ratio of 
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the sides of this right triangle is (/~3:1:2). 
[0038] 

Step S3: an integral value (n) is selected such that 
when the ratio of the sides is multiplied by n, n- can be 
approximated by an integral value. This allows the ratio of 
the right triangle to be approximated by an integral value. 
[0039] 

Step S4: on the basis of the right triangle having a 
ratio appropriated by an integral value, the halftone dots of 
the second halftone are disposed with the first halftone used 
as a reference, and the halftone dots of the third halftone 
are disposed with the second halftone used as a reference. 
Namely, the halftone dots of two halftones are disposed at 
the same pitch such that the screen angular directions of the 
two halftones coincide with the directions of the segments 
forming the vertical angle of the right triangle. 
[0040] 

Step S5 : As stated above, the angular difference of the 
fourth halftone in relation to the second halftone is 45 
degrees . In the case where the screen angular difference 
between two halftones is 45 degrees as described above, there 
is defined a right isosceles triangle whose two sides 
correspond to the respective screen angular directions and 
whose an angle (vertical triangle) therebetween is 4 5 degrees. 
The ratio of the sides of this right isosceles triangle is 
(1:1:/" 2) . 
[0041] 
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Step S6: an integral value (m) is selected such that 
when the ratio of the sides is multiplied by m, m* can be 
approximated by an integral value. This allows the ratio of 
the right isosceles triangle to be approximated by an 
integral value . 
[0042] 

Step S7: on the basis of the right isosceles triangle 
having a ratio appropriated by an integral value, the 
halftone dots of the fourth halftone are disposed with the 
second halftone used as a reference. Namely, the halftone 
dots of two halftones are disposed at the same pitch such 
that the screen angular directions of the two halftones 
coincide with the directions of the segments forming the 
vertical angle of the right isosceles triangle. 
[0043] 

(Case where the angle between two halftones is 30 degrees) 
The preparation of the halftones generally explained 
above will be further explained in detail. First, the 
relation between the magenta (M) halftone, which is the first 
halftone, and the black (K) halftone, which is the second 
halftone, is considered. The first halftone is deployed 
along the line segment OA, and the second halftone is 
deployed along the line segment OB, as shown in FIG. 6. An 
angular shift of 30 degrees is present between the first 
halftone and the second halftone, and their halftone dots are 
present in a lattice pattern. Namely, the first halftone has 
halftone dots along the line segment AO and further has 
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halftone dots on line segments perpendicularly intersecting 
the line segment AO. The second halftone is the same as in 
the first halftone. 
[0044] 

It is known that the ratio of the sides of the 
illustrated triangle AOB is AO :AB:BO=/~ 3:1:2. Therefore, 
when the angle AOB is accurately set to 30 degrees, 
theoretically, the first halftone and the second halftone 
cannot constitute cells intersecting at the same point, 
except for the origin O. In the present invention, the 
triangle AOB is slightly distorted to a degree within which 
no practical problem occurs, to thereby enable the first 
halftone and the second halftone to constitute cells which 
regularly intersect at the same point. 
[0045] 

FIG. 7 shows a table in which values obtained by 
multiplying 3 1/2 by integer (n) are listed. Here, the square 
root of 3 is expressed by "3 1/2 ." Naturally, this 3 1/2 (s 
1.732051) is an irrational number. FIG. 7 shows that, of 
integral multiples (one time to twenty times) of 3 1/2 , the 
values of "four times", "eleven time", and "fifteen times" 
assume values close to corresponding integers. In the case 
of "four times" value, 3 1/2 * 4 m 3.928203. If this value is 
rounded to 7 , an error becomes about 0.07. In addition, in 
the case of "eleven times", 3 1/2 * n « 19.05256. If this 
value is rounded to 19, an error becomes about 0.05. Further, 
in the case of "fifteen times" value, 3 1/2 * 15 e 25.98076. 
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If it is rounded to 26, an error becomes about 0.02. 
[0046] 

The smaller the error, the better the result obtained. 
However, as an example for explanation, it is considered the 
case where cells are configured such that they intersect at 
positions of AO : AB : BO=7 : 4 : 8 , which is the ratio determined by 
making use of the multiple value of "four times," as shown in 
FIG. 8. This triangle having the ratio (7:4:8) approximates 
the right triangle shown in FIG. 6 whose AO:AB:BO ratio is J~ 
3:1:2, and the angle between the line segments OA and OB is 
approximately 30 degrees. 
[0047] 

As shown in FIG. 9, cos01 and sinGl of the pitch of the 
first halftone are represented by ml, nl, where nl > ml, 61 > 
60 degrees, and ml and nl are rational numbers. Although FIG. 
9 shows the definitions of ml and nl, m2 to m4 and n2 to n4 
used in the following description are defined in the same 
manner . 
[0048] 

Next, a method of disposing the halftone dots of the 
first halftone and the second halftone on the basis of the 
triangle approximated by the ratio of (7:4:8) as described 
above will be explained with reference to FIG. 10. In order 
to constitute rational tangent matrixes in the first halftone 
and the second halftone, a point P determined by a single 
pitch in the first halftone is first defined (the length of 
line segment OP: p). The coordinates of the point P are 



25 



represented by (ml, nl), where the values of ml and nl are 

rational numbers . 

[0049] 

Next, the second halftone is defined, while the first 
halftone defined as above is used as a reference. Namely, 
point pi is defined on an extension of the line segment OP, 
and its coordinates are represented by (7*ml, 7xnl) . 
Therefore, halftone dots of the first halftone are located on 
the line segment 0P1, and a halftone dot of the first 
halftone is also present at the point PI. In addition, the 
coordinate values (7*ml, 7*nl) are both rational numbers. 
[0050] 

A vertical line is drawn from the point PI, and a point 
P2 is defined on the vertical line. Here, in accordance with 
the initial conditions, the ratio between the line segment 
OP1 and the line segment P1P2 is set to 7:4 (namely, line 
segment 0Pl=7p, line segment PlP2=4p). 
[0051] 

The second halftone is defined along the line segment 
OP2 . The coordinates (m2, n2) of the point P2 are 
represented by the following formulas. 
[0052] 

m2=7xml+4xnl 

n2=7xnl-4xml 

In addition, since ml and nl are rational numbers, the 
coordinate values m2 and n2 are both rational numbers. 
[0053] 
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The length of the line segment OP2 is calculated. The 
square value of the length of the line segment OP2 is equal 
to the sum of the square value of m2 and the square value of 
n2. From this relation, the formula OP2=px ^65 is obtained. 
Here, "v^ 65" represents the "square root of 65." The value 
of 4~ 65 is approximately 8.062. When the line segment OP2 is 
divided into 8 subsegments so as to form dots, it is found 
that the dot pitch in the second halftone is 1.007 times 
(1.007p) the dot pitch p of the first halftone. 
[0054] 

Namely, if 8x8 halftone dots are formed as the second 
halftone in a rational tangent matrix (cell) whose sides have 
a size corresponding to the length of 0P2 (m2, n2), the 
second halftone has an angular difference of about 30 degrees 
in relation to the first halftone, and the two halftones 
inevitably overlap at the point (m2, n2). 
[0055] 

Next, with reference to FIG. 11, there will be 
described a method of preparing the third halftone having an 
angular difference of 30 degrees in relation to the second 
halftone, while the second halftone having an angular 
difference of about 30 degrees in relation to the first 
halftone is used as a reference. As in the above-described 
example, the angular difference between the two halftones is 
30 degrees, which can be set in the same manner as in the 
above-described example. 
[0056] 
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A point P2 ' is defined on the extension of the line 
segment 0P2 , and its coordinates are represented by (m2', 
n2 ' ) , where m2'=7*m2, n2'=7*n2. Therefore, halftone dots of 
the second halftone are present on the line segment OP2', and 
a halftone dot of the second halftone is also present on the 
point P2 ' . In addition, the coordinate values m2 ' and n2 ' 
are each a rational number. A vertical line is drawn from 
the point P2', and a point P3 is defined on the vertical line. 
Here, in accordance with the initial conditions, the ratio 
between line segment OP2 ' and line segment P2'P3 is set to 
7:4 (namely, line segment 0P2 ' s 56p, line segment P2'P3 m 
32p) . 
[0057] 

The third halftone is defined along the line segment 
0P3. The coordinate values (m3, n3) of the point P3 are 
expressed by the following formulas. 
[0058] 

m3=7xm2+4xn2 

n3=7*n2-4xm2 

In addition, since m2 and n2 are rational numbers, the 
coordinate values m3 and n3 are both rational numbers. 
[0059] 

The length of the line segment OP3 is calculated. The 
square value of the length of the line segment OP3 is equal 
to the sum of the square of m3 and the square value of n3. 
From this relation, the formula 0P3=pxV r ~ 65x/~ 65=px65 is 
obtained. When the line segment OP3 is divided into 65 
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subsegments and dots are formed, it is found that the dot 
pitch in the third halftone becomes equal to the dot pitch p 
of the first halftone. 
[0060] 

Namely, if 65x65 halftone dots are formed as the third 
halftone in a rational tangent matrix (cell) whose sides have 
a size corresponding to the length of OP3 (m3, n3), the third 
halftone has an angular difference of about 30 degrees in 
relation to the second halftone, and the two halftones 
inevitably overlap at the point (m3, n3). 
[0061] 

Since the value obtained through division, by an 
integral value, of a length defined by a rational number is a 
rational number, all the coordinate values representing the 
halftone dots defined by the first, second, and third 
halftones are rational numbers. 
[0062] 

Calculation is performed for the case of an actual 
printing apparatus. For example, when the printing apparatus 
has a resolution of 1200 dpi, corresponding to 150 lines, as 
shown in FIG. 12, ml is se to 1 and nl is set to 8 in the 
first halftone, whereby the pitch p becomes 8.06225. 
[0063] 

As shown in FIG. 13, in the second halftone, 
m2=7*l+4x8=39 , 
n2=7 x8-4x 1=52 . 

Halftone dots are formed such that 8x8 dots are formed 
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in the rational tangent. 
[0064] 

As shown in FIG. 14, in the third halftone, 

m3=7x39+4x52=481, 

n3=7x52 - 4x39 = 208. 

Halftone dots are formed such that 65x65 dots are 
formed in the rational tangent. However, since the numerical 
values 4 81, 208, and 65 have "13" as a common divisor, the 
above formulas can be simplified as follows: 

m3=7x39+4x52/13=37, 

n3 = 7x 52 -4x39/ 13 = 16 . 

Halftone dots are formed such that 5x5 (65/13=5) dots 
are formed in the rational tangent. With this, the dot 
pitches of the first halftone to the third halftone become 
the same. 
[0065] 

The above -described algorithm enables creation of 
halftone dots such that the first, magenta (M) halftone, the 
second, black (K) halftone, and the third, cyan (C) halftone 
match with one another in terms of pitch, angle, and 
repeating period. 
[0066] 

In the above, with reference to FIG. 7, there has been 
described an example in which the four times of <J~3 is 
approximated by 7; the screen angle formed by the first and 
second halftones and the screen angle formed by the second 
and third halftones are defined by a right triangle; and the 
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two sides forming the vertical angle of the right triangle 
have a length ratio of 7:8. However, in another possible 
example, the eleventh times of is approximated by 19, and 

the two sides forming the vertical angle have a length ratio 
of 19:22. In still another possible example, the fifteenth 
times of ^3 is approximated by 26, and the two sides forming 
the vertical angle have a length ratio of 26:30. 
[0067] 

(Case where the angle between two halftones is 45 degrees) 

Next, the disposition of halftone dots in the forth 
halftone (yellow halftone) is considered. As stated above, 
the angular difference between the magenta halftone and the 
black halftone and that between the black halftone and the 
cyan halftone should be set to 30 degrees. However, it is 
desirable that the yellow halftone (fourth halftone) is 
prepared while the angular difference of 15 degrees is 
maintained in relation to the first halftone or the third 
halftone. Further, it is desirable that the yellow halftone 
(fourth halftone) intersects a single point where the magenta, 
black, and cyan halftones are guaranteed to intersect. 
[0068] 

Here, considering the ratio of the sides of a 15-degree 
right triangle as shown in FIG. 15, the ratio is 
(8 + 4x3 1/2 ) 1/2 :(2 + 3 1/2 ):l. It is difficult to approximate the 
triangle by use of rational numbers because the two sides are 
irrational numbers . 
[0069] 
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Utilizing the fact that the angular difference between 
the first halftone and the second halftone and that between 
the second halftone and the third halftone are maintained at 
30 degrees for separation as shown in FIGS. 3 and 4, in the 
present invention, the angle of the second halftone is set to 
4 5 degrees in relation to the second halftone, rather than 
being set to 15 degrees in relation to the first halftone or 
the third halftone, 
[0070] 

In order to form a 45 -degree right isosceles triangle, 
the fourth halftone (yellow halftone) is prepared to have an 
angle of 75 degrees or more when the angle 62 of the second 
halftone is less than 45 degrees as shown in FIG, 3. 
Meanwhile, the fourth halftone (yellow halftone) is prepared 
to have an angle of 15 degrees or less when the angle 02 of 
the second halftone is greater than 45 degrees as shown in 
FIG. 4. 
[0071] 

Since the ratio of the sides of the 45-degree right 
isosceles triangle is 1:1:2 1/2 as shown in FIG. 16, the closer 
the value of 2 1/2 to an corresponding integral value, the 
smaller the difference in line number between the fourth 
halftone and other halftones. 
[0072] 

FIG. 17 shows a table in which values obtained by 
multiplying 2 1/2 by integer (m) are listed. Here, the square 
root of 2 is expressed in »2 1/2 ." This 2 1/2 ( m 1.414214) is 
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naturally an irrational number. As can be seen from FIG. 17, 
in the case of "five times" value, 2 1/2 x5 a 7.71068. If this 
value is rounded to 7, an error becomes about 0.071. 
[0073] 

In addition, in the case of "seven times" value, 2 1/2 *7 s 
9.899495. If this value is rounded to 10, an error becomes 
about 0.100. 
[0074] 

In addition, in the case of "twelve times" value, 
2 1/2 xi2 s 16.97056. If this value is rounded to 17, an error 
becomes about 0.030. 
[0075] 

Namely, only a small error is produced even if the 
sides of the 45 -degree right isosceles triangle have one of 
the ratios listed below: 

5: 5: 7 (error 0.071) 

7: 7: 10 (error 0.100) 

12:12:17 (error 0.030). 
[0076] 

Next, the halftone-dot arrangement of the fourth 
halftone (yellow halftone) is determined on the basis of the 
right isosceles triangle thus approximated. As described 
above, the angle of the fourth halftone, which forms halftone 
dots at 45 degrees in relation to the second halftone, is 
determined on the basis of whether the angle of the second 
halftone is larger than 45 degrees or not. 
[0077] 
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FIG. 18 is a diagram for explaining the halftone-dot 
arrangement of the fourth halftone. Cos02 and sin02 of the 
pitch of the second halftone are represented by m2 and n2, 
and cos04 and sin64 of the pitch of the fourth halftone are 
represented by m4 and n4 . When m2 ^ n2 (when the angle of 
the second halftone is smaller than 45 degrees) as shown in 
FIG. 18, the values of m4 and n4 are obtained as follows: 

m4 =7 *m2 - 7 *n2 

n4= 7xn2 + 7*m2. 
[0078] 

When m2 < n2 (when the angle of the second halftone is 
larger than 45 degrees) as shown in FIG. 19, the values of m4 
and n4 are obtained as follows 

m4=7xm2+7xn2 

n4=7xn2-7xm2 . 
[0079] 

In this case, since the number of halftone dots of the 
second halftone is 7x8 times that of the first halftone as 
shown in FIG. 18 and FIG. 19, it is found from the ratio of 
7:7:1 of the 45-degree right isosceles triangle, the fourth 
halftone is required to produce 80 halftone dots. 
[0080] 

In this method, since the halftone dots are formed at 
the pitch of the second halftone as shown in FIG. 20, the 
fourth halftone inevitable overlaps the point where the three 
halftones overlap. In actuality, the overlap point of the 
three halftones is a common multiple of 4 and 7. Therefore, 
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the overlap point of the four halftones is very far. 
[0081] 

Since the fourth halftone (yellow halftone) hardly 
produces moir6 and very high accuracy is not required for its 
line number and angle, an angle of 45 degrees may be formed 
by means of the minimum unit of the second halftone. Namely, 
halftone dots are prepared to have an angle and number of 
lines such that, as shown in FIG. 21, when halftone-dot 
matrices are formed over the entire region, the fourth 
halftone always intersects the overlap point of the three 
halftones, irrespective of the size of the halftone-dot 
matrices . 
[0082] 

In this case, since the second halftone includes 
halftone dots, the number of which is 8 times that of the 
first halftone, as shown in FIGS. 22(a) and 23(a), the pitch 
of the second halftone corresponds to 8 dots of the first 
halftone. Therefore, the pitch of the fourth halftone is 
determined to correspond to 11.3 dots of the first halftone, 
from the ratio of the sides of the 45 -degree right isosceles 
triangle (8:8:11.3). This value 11.3 is rounded to an 
integral value of 11 or 12. Although an error produced by 
the rounding is large, no problem arises because the yellow 
halftone hardly produces moir6. With this, as shown in FIGS. 
2 2 (b) and 2 3 (b) , the fourth halftone overlaps the remaining 
halftones without fail at positions where the remaining three 
halftones overlap . 
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[0083] 

When cos64 and sin04 of the pitch of the fourth halftone 
(yellow halftone) are represented by m4 and n4, the values of 
m4 and n4 can be obtained as follows. When m2 ^ n2 (when the 
angle of the second halftone is smaller than 45 degrees) as 
shown in FIG. 24(a), the values of m4 and n4 are obtained as 
follows: 

m4=m2-n2 

n4=n2+m2 . 
[0084] 

When m2 < n2 (the angle of the second halftone 
is larger than 45 degrees) as shown FIG. 24 (b) , the values 
of m4 and n4 are obtained as follows : 

m4=m2+n2 

m4=n2-m2 . 
[0085] 

As shown in FIG. 25(a), twelve halftone dots are formed 
at the pitch of the fourth halftone. In this case, the line 
number becomes 1.06 times (12/11.3=1.06). Actually, the 
screen line number slightly greater than the line number of 
the yellow halftone may be used at a site of printing. This 
allows halftone dots to be formed in such a manner that the 
fourth halftone overlaps the point where the three halftones 
overlap . 
[0086] 

In addition, eleven halftone dots may be formed at the 
pitch of the fourth halftone as shown FIG. 25(b). In this 
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case, the line number becomes 0.97 times (11/11.3=0.97). 
When the line number of the fourth halftone is increased or 
decreased so as to enable the fourth halftone to overlap the 
third halftone at a minimum distance as stated above, the 
repeating unit, in which the fourth halftone intersect at the 
point where other three halftones intersect, and thus 
recurrence is guaranteed, can be made smaller, whereby 
processing speed can be increased, and the consumption of 
memory can be reduced. 
[0087] 

Another embodiment of the present invention will be 
explained with reference to FIGS. 26 and 27. FIG. 26 is a 
diagram showing an example of screen angles different from 
those of the respective halftones shown in FIG. 1 or FIG. 2. 
In the illustrated example, the fourth halftone (yellow 
halftone) may be positioned between the magenta halftone (the 
first halftone) and the black halftone (the second halftone) 
which have an angle difference of 30 degrees therebetween and 
which are separated from each other, as practiced in actual 
printing. In this case, a halftone-dot matrix is formed 
along a line which forms an angle of 4 5 degrees in relation 
to the third halftone (cyan halftone) as shown in FIG. 27(a), 
whereby halftone dots can be formed such that the fourth 
halftone overlaps the point where the three halftones overlap. 
[0088] 

Here, cos63, sin03 of the pitch of the third halftone 
are represented by m3 and n3 , and cos64 , sin04 of the pitch 
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of the fourth halftone are represented by m4 and n4 . As 
shown in FIG. 27(b), the m4 and n4 can be obtained as 
follows : 

m4=m3-n3 

n4=m3+n3 . 
[0089] 

Notably, in the above -described example, the fourth 
halftone is formed by making use of a ratio using a multiple 
value of "7 times." However, the fourth halftone can be 
similarly formed through selection of an arbitrary multiple 
value which enables a value obtained by multiplying J~ 2 by 
the multiple value to be approximated by an integral value. 
Thus, in the actual printing, the most suitable fourth 
halftone may be selected from those prepared by the above- 
described methods . 
[0090] 

When square super cells are formed so as to facilitate 
handing by a computer as stated previously with reference to 
FIG. 31, a misalignment occurs at the joint portion between 
angled halftone dots. In contrast, in the case shown in FIG. 
32 where a large super cell having halftone dots disposed in 
accordance with the rational tangent method, and such a super 
cell is arranged with the screen angle being used as a 
reference (along the screen angle direction and the direction 
perpendicular thereto) in accordance with the irrational 
tangent method, to thereby form a matrix, no misalignment 
occurs at the joint portion. As described above, in the 
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present invention, halftone dots are formed by making use of 
the ratio of the sides of a right triangle in such manner 
that the four halftones inevitably overlap, have the same 
line number, and predetermined screen angular differences 
therebetween. Since it is guaranteed that the four halftones 
intersect at a certain point, if the super cell is configured 
to have a size sufficient to include the intersecting point, 
no misalignment is found during screening of a large -sized 
paper irrespective of its size. 
[0091] 

In the above, the present invention has been described 
on the basis of the illustrated examples. However, the 
present invention is not limited to the above-described 
examples, and encompasses other configurations which those 
skilled in the art easily conceive by modifying the 
embodiments within the scope of the claims. 
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